home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / tsql / doc / tsql.mail / 000032_soo _Wed Mar 10 15:32:24 1993.msg < prev    next >
Internet Message Format  |  1996-01-31  |  4KB
  1. Date: Wed, 10 Mar 1993 15:32:24 MST
  2. From: "Michael Soo" <soo>
  3. Message-Id: <199303102232.AA10653@optima.cs.arizona.edu>
  4. Received: by optima.cs.arizona.edu (5.65c/15)
  5.     id AA10653; Wed, 10 Mar 1993 15:32:24 MST
  6. To: tsql
  7. Subject: additional glossary definitions
  8.  
  9. Proposed definitions of "calendar," "calendric system," and 
  10. "temporal natural join" are enclosed.  
  11.  
  12. Best regards,
  13. Mike Soo
  14. soo@cs.arizona.edu
  15.  
  16. \subsection{Calendar}
  17.  
  18. \entry{Definition}
  19.  
  20. A {\it calendar} provides a human interpretation of time.  
  21. As such, calendars ascribe meaning to temporal values where 
  22. the particular meaning or interpretation is relevant to the user.  
  23. In particular, calendars determine the mapping between human-meaningful
  24. time values and an underlying time-line.
  25.  
  26. \entry{Alternative Names}
  27.  
  28. None.
  29.  
  30. \entry{Discussion}
  31.  
  32. Calendars are generally cyclic, allowing human-meaningful
  33. time values to be expressed succinctly.  For example,
  34. dates in the common Gregorian calendar may be expressed in the 
  35. form $<${\em month\/} {\em day}, {\em year\/}$>$ where each of the 
  36. fields month, day, and year cycle as time passes.
  37.  
  38. The concept of calendar defined here subsumes commonly used calendars
  39. such as the Gregorian calendar, the Hebrew calendar, 
  40. and the Lunar calendar, though the given definition is much more general.
  41. This usage is consistent with the conventional
  42. English meaning of the word (+E3).  It is also intuitive for
  43. the same reason (+E8).
  44.  
  45. \subsection{Calendric System}
  46.  
  47. \entry{Definition}
  48.  
  49. A calendric system is a collection of calendars.  Each calendar in a
  50. calendric system is defined over contiguous and non-overlapping 
  51. intervals of an underlying time-line.  Calendric systems 
  52. define the human interpretation of time for a particular locale 
  53. as different calendars may be employed during different intervals. 
  54.  
  55. \entry{Alternative Names}   
  56.  
  57. None.
  58.  
  59. \entry{Discussion}
  60.  
  61. A calendric system is the abstraction of time available at the 
  62. conceptual (query language) level.
  63. The term ``calendric system'' has been used to describe the calculation 
  64. of events within a single calendar---it therefore has a conflicting meaning
  65. (-E7).  Our definition generalizes this usage to multiple calendars 
  66. in a very natural way, however.  Furthermore, our meaning is intuitive
  67. in that the calendric system interprets time values at the conceptual 
  68. level (+E8).
  69.  
  70. \subsection{Temporal Natural Join}
  71.  
  72. \entry{Definition}
  73.  
  74. A temporal natural join is a binary operator that generalizes
  75. the snapshot natural join to incorporate one or more time dimensions.
  76. Tuples in a temporal natural join are merged if their explicit
  77. join attribute values match, and they are temporally conincident
  78. in the given time dimensions.  As in the snapshot natural join,
  79. the relation schema resulting from a temporal natural join is 
  80. the union of the explicit attribute values present in both operand schemas,
  81. along with one or more timestamps.  The value of a result timestamp is
  82. the temporal intersection of the input timestamps, that is, the 
  83. chronons contained in both.
  84.  
  85. \entry{Alternative Names}
  86.  
  87. Natural time-join, time-equijoin.
  88.  
  89. \entry{Discussion}
  90.  
  91. The snapshot natural join can be generalized to incorporate valid-time 
  92. (the {\em valid-time natural join}), transaction-time
  93. (the {\em transaction-time natural join}), or both
  94. (the {\em bitemporal natural join}).  
  95. In each case, the schema
  96. resulting from the join is identical to that of the snapshot
  97. natural join appended with the timestamp(s) of the input relations.
  98.  
  99. ``Temporal natural join'' directly generalizes the snapshot
  100. term ``natural join'' in that ``temporal'' is
  101. used as a modifier consistent with its previously proposed 
  102. glossary definition (+E7).  ``Natural time-join'' is less precise 
  103. since it is unclear what is natural, i.e., is the join over 
  104. ``natural time'' or is the time-join ``natural'' (-E7, -E9).  
  105. ``Time-equijoin'' is also less precise since, in the snapshot model, the 
  106. natural join includes a projection while the equijoin does not (-E7, -E9).
  107.  
  108. \end{document}